Matrices with prescribed rows and invariant factors
نویسندگان
چکیده
منابع مشابه
Matrices with Prescribed Row and Column Sums
This is a survey of the recent progress and open questions on the structure of the sets of 0-1 and non-negative integer matrices with prescribed row and column sums. We discuss cardinality estimates, the structure of a random matrix from the set, discrete versions of the Brunn-Minkowski inequality and the statistical dependence between row and column sums.
متن کاملOn singular values of matrices with independent rows
We present deviation inequalities of random operators of the form 1 N ∑N i=1 Xi ⊗ Xi from the average operator E(X ⊗ X), where Xi are independent random vectors distributed as X, which is a random vector in R or in `2. We use these inequalities to estimate the singular values of random matrices with independent rows (without assuming that the entries are independent).
متن کاملSynthesizing Chaotic Maps with Prescribed Invariant Densities
The Inverse Frobenius-Perron problem (IFPP) concerns the creation of discrete chaotic mappings with arbitrary invariant densities. In this note, we present a new and elegant solution to the IFPP, based on positive matrix theory. Our method allows chaotic maps with arbitrary piecewise-constant invariant densities, and with arbitrary mixing properties, to be synthesized.
متن کاملAn approximate minimum degree algorithm for matrices with dense rows
We present a modified version of the approximate minimum degree algorithm for preordering a matrix with a symmetric sparsity pattern prior to the numerical factorization. The modification is designed to improve the efficiency of the algorithm when some of the rows and columns have significantly more entries than the average for the matrix. Numerical results are presented for problems arising fr...
متن کاملNonnegative matrices with prescribed extremal singular values
We consider the problem of constructing nonnegative matrices with prescribed extremal singular values. In particular, given 2n−1 real numbers σ ( j) 1 and σ ( j) j , j = 1, . . . , n, we construct an n×n nonnegative bidiagonal matrix B and an n×n nonnegative semi-bordered diagonal matrix C , such that σ ( j) 1 and σ ( j) j are, respectively, the minimal and the maximal singular values of certai...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1987
ISSN: 0024-3795
DOI: 10.1016/0024-3795(87)90162-5